package org.huawei260.OD260;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;

/**
 * @Auther: qingle
 * @Date: 2024/8/21-23:58
 * @Description:
 *
 *
 * @version: 1.0
 */



public class O0014_单词接龙_AI3 {
		public static void main(String[] args) {
			Scanner scanner = new Scanner(System.in);

			// 读取输入的字符串和k值
			String str = scanner.nextLine();
			int k = scanner.nextInt();

			// 存储每个字符连续出现的次数
			List<Integer> counts = new ArrayList<>();

			// 遍历字符串，计算每个字符连续出现的次数
			int i = 0;
			while (i < str.length()) {
				char currentChar = str.charAt(i);
				int count = 0;
				while (i < str.length() && str.charAt(i) == currentChar) {
					count++;
					i++;
				}
				counts.add(count);
			}

			// 对次数进行降序排序
			Collections.sort(counts, Collections.reverseOrder());

			// 如果子串数小于k，输出-1
			if (counts.size() < k) {
				System.out.println(-1);
			} else {
				// 否则输出第k大的子串长度
				System.out.println(counts.get(k - 1));
			}

			scanner.close();
		}
	}
